#include<cstdio>
 
int main()
{ int n,k;
  int sum[20];
  scanf("%d%d",&n,&k);
  k--;
  sum[0]=1;
  sum[1]=k;
  for(int i=2;i<=n;i++) sum[i]=k*(sum[i-1]+sum[i-2]);
  printf("%d\n",sum[n]);
  return 0;
}
